package com.qjc.demo.algorithm.一个数出现奇数次;

/**
 * @ClassName: EvenTimesOddTimes
 * @Author: qjc
 * @Date: 2023/8/11 10:48
 */
public class EvenTimesOddTimes {

    // 在arr中，只有一个数出现奇数次
    public static void printOddTimesNum1(int[] arr) {
        int eor = 0;
        for (int i = 0; i < arr.length; i++) {
            eor ^= arr[i];
        }
        System.out.println(eor);
    }


    public static void main(String[] args) {
        int arr[] = {1,1,1,1,3,3,3,2,2,4,4};
        printOddTimesNum1(arr);
    }

}
